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ASYMPTOTIC BEHAVIOR OF THE GYRATION RADIUS FOR 
LONG-RANGE SELF-AVOIDING WALK AND LONG-RANGE 
ORIENTED PERCOLATION 

By Lung-Chi Chen 1 and Akira Sakai 2 

Fu-Jen Catholic University and Hokkaido University 

We consider random walk and self-avoiding walk whose 1-step 
distribution is given by D, and oriented percolation whose bond- 
occupation probability is proportional to D. Suppose that D(x) de- 
cays as | xz; | rf " with a > 0. For random walk in any dimension d 
and for self-avoiding walk and critical/subcritical oriented percola- 
tion above the common upper-critical dimension d c = 2(q A 2), we 
prove large-t asymptotics of the gyration radius, which is the aver- 
age end-to-end distance of random walk/self-avoiding walk of length 
t or the average spatial size of an oriented percolation cluster at 
time t. This proves the conjecture for long-range self-avoiding walk 
in [Ann. Inst. H. Poincare Probab. Statist. (2010), to appear] and 
for long-range oriented percolation in [Probab. Theory Related Fields 
142 (2008) 151-188] and [Probab. Theory Related Fields 145 (2009) 
435-458]. 

1. Introduction. 

1.1. Motivation. Let ipf^ (x) be the t-step transition probability for ran- 
dom walk on Z d : ipQ^(x) = 5 0jX and 

(1.1) <p™(x) = (<p™[ * D)(x) ee ]T <pFH(y)D(x -y) [t e N]. 

y&L d 

Suppose that the 1-step distribution D is Z d -symmetric. How does the rth 
moment (x) grow as t — > oo, where | • | denotes the Euclidean 
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distance? When r = 2 and a 2 = ^2 X \x\ 2 D(x) < oo, the answer is trivial: 
\x\ 2 ipt (x) = a 2 t since the variance of the sum of independent ran- 
dom variables is the sum of their variances. It is not so hard to see that 
J2 X \x\ r ipf^ v (x) = 0(t r ' 2 ) as t — > oo for other values of r > 2, as long as 
\x\ r D(x) < oo. Even so, it may not be that easy to identify the constant 
C G (0,oo) such that (£ a \x\ r ipf^{x)f/ r ~ Cy/l. Here, and in the rest of 
the paper, u f(z) =0(g(z)) v means that \f(z)/g(z)\ is bounded for all z in 
some relevant set, while u f{z) ~ g(z)" means that f(z)/g{z) tends to 1 in 
some relevant limit for z. 

Let a > 0, L G [l,oo) and suppose that D(x) ~ \x/L\~ d ~ a for large x such 
that its Fourier transform D(k) = Exez d e tk ' x D(x) satisfies 



(1.2) l-D(k)=v a \k\ aA2 x { 



{ l + 0((L|*|) e ), a + 2, 
log ^r + OCD, « = 2 



for some v a = 0(L aA2 ) and e > 0. If a > 2 (or Z) is finite-range), then v a = 
a 2 /(2d). As shown in Appendix A.l, the long-range Kac potential 

(i-3) p ( g ) = v % ff/n 

defined in terms of a rotation-invariant function h satisfying 

l + 0((|x|Vl)->) , 
V ' (|x|Vl) d+Q 1 J 

for some p > e, satisfies the above properties. Notice that ^2 X \x\ r D(x) = oo 
for r > a and, in particular, a 2 = oo if a < 2. This is of interest in inves- 
tigating the asymptotic behavior of ^2 X \x\ r ipf^ (x) for all rG (0,a) and 
understanding its a-dependence. 

In fact, our main interest is in proving sharp asymptotics of the gyration 
radius of order r G (0, a), defined as 



Ar) = ( Ex^l x | r Vt( x ) \ 1A 



where ipt( x ) = <Pt AW ( X ) is the two-point function for i-step self-avoiding walk 
whose 1-step distribution is given by D, or ipt(x) = yP P (x) is the two-point 
function for oriented percolation whose bond-occupation probability for each 
bond ((it, s), (v,s + l)) is given by pD(v — u), independently of s G Z+, where 



ASYMPTOTIC BEHAVIOR OF THE GYRATION RADIUS 



3 



p > is the percolation parameter. More precisely, 



(1.4) <p t (x) 



ui:o—>x s=l 

(M=*) 

t 

^(x)= yi nu(«.-w.-i) n (i-w. 

uj:o— >x s=l 0<i<j<t 

(N=t) 



<p° p (x) = F p ((o,0)^(x,t)), 

where rio<i<j<t(l ~~ $Ui,ojj) 1S * ne self- avoiding constraint on u and {(o,0) — ► 
(x, t)} is the event that either (x, t) = (o, 0) or there is a consecutive sequence 
of occupied bonds from (o, 0) to in the time-increasing direction. The 

(r) 

gyration radius Q represents a typical end-to-end distance of a linear struc- 
ture of length t or a typical spatial size of a cluster at time t. It has been ex- 
pected (and would certainly be true for random walk in any dimension) that, 
above the common upper-critical dimension rf c = 2(a A 2) for self-avoiding 
walk and oriented percolation, for every r £ (0, a), 



(1.5) £ 



(r) = rO(tV(«A2) )j a/2) 

\0(y/nSgT), a = 2. 



Heydenreich [5] proved (1.5) for self- avoiding walk, but only for small r < 
a A 2. Nevertheless, this small-r result is enough to prove weak convergence 
of self-avoiding walk to an a-stable process/Brownian motion, depending on 
the value of a [5]. 

As stated below in Theorem 1.2, we prove sharp asymptotics (including 
the proportionality constant) of ^2 x \%i\ r tpt(,%)/^2 x ( Pt( x ) as *~ ^°°) where 
x% is the first coordinate of x = (x\, . . . , Xd), and show that (1.5) holds for 
all r G (0, a), solving the open problems in [3, 5]. 

1.2. Main results. Let m c > 1 be the model-dependent radius of conver- 
gence for the sequence <ft(x). For random walk, m c = 1 since tpf^(x) 
is always 1 . For self-avoiding walk, m c > 1 due to the self-avoiding constraint 
in (1.4) and, indeed, m c = 1 + 0(L~ d ) for d> d c and L 3> 1 [6]. For oriented 
percolation, m c depends on the percolation parameter p [i.e., m c = m c (p)] 
and was denoted by m p in [2, 3]. It has been proven [2] that m c (p) > 1 for 
p < p c , and m c (p c ) = 1 for d > d c and L>1, where p c is the critical point 
characterized by the divergence of the susceptibility: Ylt^o Yl x &z d i P? P ( x ) t 
oo as p t p c - It has also been proven [2] that pm c = 1 + 0{L~ d ) for all p <p c . 

Let C\ and C\\ be the constants in [2, 3, 5] such that, as t — > oo, 

S^e^>,(x ) 



(1.6) ]T ^(x) ~ Cim-*, ~ e- c "l fc l c 
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where 

{v a t)- l ^ aA2 \ a ^2, 



(1.7) k t = k x 



(y 2 tlogy/i) 1/2 , a = 2. 



Because of this scaling, we have Cj^ w = C^ w = 1 for random walk. For self- 
avoiding walk and critical/subcritical oriented percolation for d > 2 (a A 2) 
with L>1 (depending on the models), it has been proven that the model- 
dependent constants C\ and C\\ are both 1 + 0{L~ d ) [2, 5] and that the 
0(L~ d ) term in C\\ exhibits crossover behavior at a = 2 [3, 5]. We will 
provide precise expressions for C\ and C\\ at the end of Section 1.3. 

Our first result is the following asymptotic behavior of the generating 
function for the sequence \xi\ r '<ft(x) ■ 

Theorem 1.1. Consider the three aforementioned long-range models. 
For random walk in any dimension d with any L, and for self-avoiding walk 
and critical/subcritical oriented percolation for d> d c = 2(a A 2) with L>1 
(depending on the models), the following holds for all r G (0, a): as m|m c , 

2^m ^FH (aA2)sin(rvr/a) 1 + ] (1 -™K) 1+r /< aA2 » 

fl.8) 

'l + ((l-™)\ a^2, 



x < 



1 



r/2 



log , +0(1), q = 2 

^l — m/m c J 

for some e > tu/ien a ^ 2. T/ie 0(1) term /or a = 2 is independent of m. 

It is worth emphasizing that, although Ci,Cn,m c are model-dependent, 
the formula (1.8) itself is universal. Expanding (1.8) in powers of m and 
using (1.6), we obtain the following theorem. 

Theorem 1.2. Under the same condition as in Theorem 1.1, as t — > oo, 
51 x &d\xi\ r <Pt(x) 2sin(r7r/(aV2)) F(r + 1) 



(1.9) 



Ex-ez" <Pt{x) (« A 2) sin(r7r/a) T(r/(a A 2) + 1) 

x f(CW) r/(oA2) , a + 2, 

\{C u v 2 tlogVtY /2 , a = 2. 



We note that C\\ is the only model-dependent term in (1.9). As far as we 
are aware, the sharp asymptotics (1.8) and (1.9) for all real r £ (0, a) are 
new, even for random walk. 
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Although we focus our attention on the long-range models defined by D 
that satisfies (1.2), our proof also applies to finite-range models, for which 
a is considered to be infinity. 

Using |xi| r < \x\ r < d r l 2 'Y^j =1 \xj\ r and the Z^-symmetry of the models, 
we are finally able to arrive at the following result. 

Corollary 1.3. Under the same condition as in Theorem 1.1, (1.5) 
holds for all r £ (0, a). In particular, when r = 2 < a, 

(i.io) £ t (2) ~ Vc u o- 2 t. 

As mentioned earlier, (1.5) has been proven [5] for self-avoiding walk, but 
only for small r < a A 2. The sharp asymptotics (1.10) has been proven [7] 
for self-avoiding walk and critical oriented percolation defined by D that has 
a finite (2 + e)th moment for some e > 0. Our proof is based on a different 
method than those used in [5, 7]. It is closer to the method, explained in the 
next subsection, used in [8] for finite-range self-avoiding walk and in [9] for 
critical/subcritical finite-range oriented percolation. 

We strongly believe that the same method should work for lattice trees. 
Any two points in a lattice tree are connected by a unique path, so the 
number of bonds contained in that path can be considered as time and we can 
apply the current method to obtain the same results (with different values 
for Ci, Cn). As this suggests, time, or something equivalent, is important for 
the current method to work. For unoriented percolation, for example, it is 
not so clear what should be interpreted as time. However, if D is biased in 
average in one direction, say, the positive direction of the first coordinate, 
then x\ can be treated as time and, after subtracting the effect of the bias, 
we may obtain the results even for unoriented percolation. 

1.3. Outline and notation. In this subsection, we outline the proof of 
Theorem 1.1 and introduce some notation which is used in the rest of the 
paper. We also refer interested readers to an extended version of this sub- 
section in [11]. 

One of the key elements for the proof is to represent the left-hand side of 
(1.8) in terms of the generating function (i.e., the Fourier-Laplace transform) 
of the two-point function. We now explain this representation. 

Given a function ft(x), where (x,t) G^x Z+, we formally define 

oo 

f{k,m) = Y J ™ t Y,ft{x)e ik - x [k G [-vr,^, m>0]. 

We note that <p(k,m) is well defined when m < m c (recall that m c > 1, as 
explained at the beginning of Section 1.2). Let 

d n f(k,m) 



(1.11) V?/(Z,m) 



[I G [-ir,n} d , n G 
k=l 
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Then, for r = 2j < a (j G N), we obtain the representation 

oo 

E™' E x?f t (x) = (-iy'V^/(0,m). 



t=o 



For r G (0, a A 2), we generate the factor \xi\ r by using the constant K r G 
(0,oo), as follows (see [3]): 



oo 



(i.i2) K r = I ^d,=|xirr^^d U . 

Suppose, from now on, that ft is Z rf -symmetric. Then, 

E m * E NVi^H^r- / -i^rj^m* J^(l-cos(uxi))/t(a 

1 f 00 



: (/(0,m) - f(u,m)), 



K r Jo 

where u = (u, 0, . . . , 0) G R d . Let 

a i/i \ _ fiu ^ f{k + l,m) + f(k-l,m) 
Aif(k,m) = f{k,m) 

(1.13) 

OO 

t=0 x &Z d 

We note that Aif(k,m) is equivalent to = ^-Aif(k,m) in the previous papers 
(e.g., [2, 3]). In particular, 

A l f(0,m) = f{0,m)-f(l,m). 
Therefore, for r G (0, a A 2), 



00 1 f 00 Hi/ 



/(0,m) 

*=o ^ez d u 

For r = 2j + q < a [j G N, (/ G (0,2)], we combine the above representations 
as 

OO /'OO J 

t=0 x&Z d q *=0 xGZ d 

=^ r^( v i'M m )- v i/>») 

_ (-l)J f 00 du 



/•oo J 

y ^ a * v ^°>^ 
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From now on, as long as no confusion arises, we will simply omit m and 
abbreviate f{k,m) to f(k). Then, the above three representations are sum- 
marized as 

oo 

J^m* \xi\ r ft(x) 

(1.14) 

' (-1)^/(0) [r = 2j<a, jEN], 



K q Jo u l +* 



[r = 2j + q<a,jeZ + ,q£(0,2)}. 

Also, we will abbreviate f(k,m c ) to f c (k) whenever it is well defined. More- 
over, we will use the notation 

d m f c (k)- dfik ' m) 



d m m\m c 

Another key element for the proof of the main theorem is the lace expan- 
sion (see, e.g., [12], Sections 3 and 13), 

t 

(1.15) ipt(x) = I t (x) + ^2(J S * (ft- s )(x), 



where, for t > 0, 

(1.16) I t (x) 

and for t>l, 



<k<A,o, RW/SAW, 
^(x), OP, 



D(x)5 t ,u RW, 

(1.17) J t (x) = { D(x)S t)1 + Trf AW (x), SAW, 

(ttOP*^)^), OP. 

Recall (1.1) for random walk. For self-avoiding walk and oriented percola- 
tion, 7if Aw (x) and 7rP P (x) are (alternating sums of) the model-dependent 
lace expansion coefficients (see, e.g., [12] for their precise definitions). By (1.15), 
we obtain 

(1.18) <p{k) = i(k) + j{k)tp{k). 

From this, we can derive identities for the "derivatives" of <p in (1.14). For 
example, 

AtfftO) = <p(0) - 0(u) = 1(0) + J(O)0(O) - (I(u) + J(H)0(u)) 
= AJ(0) + J(O)0(O) - J(u)ip(u) 
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(1-19) 

= Atf 7(0) + £(0) A a J(0) + J(u)A^(0) 
(A ff 7(0) + £(0)A 3 J(0)), 



1 - J(u 



where the last line has been obtained by solving the previous equation for 
Atf<£(0). Hence, for r£ (0, a A 2), 



(1.20) 



t=0 1/0 



dtt A^J(O) 
" 1+r 1 - J{u) 



1 ( M d« A s /(0) 



7T r 7 « 1+r 1 - J(u) ' 



It is known [2, 6] that as long as d > d c (and L> 1), it is easier to tame 7 
and J, up to m = m c , than to tame (p. We will thus be able to analyze the 
integrals on the right-hand side of (1.20) and prove the main theorem. 

Before closing this subsection, we provide the following representations 
for the constants C\ and C\\ in (1.8) in terms of 7 C and J c : 

(i.2i) Cl = ! m , Cll = \ vn»±m. 

m c d m J c (0) m c d m J c (0) k^o A k D(0) 

In Section 2, we will explain the heuristics for the derivation of these repre- 
sentations. 



1.4. Organization. In the remainder of the paper, whenever we consider 
self-avoiding walk and oriented percolation, we assume d > d c and L>1, as 
well as p < p c for oriented percolation. 

The paper is organized as follows. In Section 3, we prove Theorem 1.1 for 
r G (0, a A 2) (Section 3.1), for r = 2j < a with j G N (Section 3.2) and for 
r = 2j + q < a with j G N and g G (0, 2) (Section 3.3) separately, assuming 
Propositions 3.1 and 3.2. We prove those key propositions in Section 4. 

We strongly believe that the results for self-avoiding walk and oriented 
percolation are the most important and interesting parts of this work. How- 
ever, for those who are more interested in random walk, we make the fol- 
lowing suggestion: read up to Section 3 for the proof of Theorem 1.1, where 
Propositions 3.1 and 3.2 are used. However, Proposition 3.1 and a part [i.e., 
(3.15)] of Proposition 3.2 are trivial for random walk. The remaining part 
[i.e., (3.16)] of Proposition 3.2 is the result of Lemma 4.1, which is proved 
in Section 4.1. 
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2. Preliminaries. In this section, we review in outline the derivation in 
[2, 3, 5] of the constants C\ and C\\. During the course of this, we summarize 
the already known properties of I and J and introduce some quantities used 
in the following sections. 

We begin by solving (1.18) for 0(k), which yields 

(2.1) m= ■ 

where, by (1.16) and (1.17), 

1, RW/SAW, 

TC OP (k), OP, 



(2.2) I{k) 



( mD(k), RW, 

(2.3) J(k) = I mD(k) + tt saw (A:), SAW, 

[ TT OP {k)pmD(k), OP. 

It is known [2, 6] that 

(2.4) tt saw '(fc) = 0{L~ d )m 2 , Tr OP (k)-l = 0{L~ d )(pm) 2 , 

where the 0(L~ d ) terms are uniform in k E [— Tr,ir] d and m < m c . Therefore, 
I(k) and J(k) are both convergent for all k £ [— 7r, Tv] d and m < m c . However, 
since <£(0) diverges as m\m c , we can characterize m c by the equation 

f mc, RW, 

(2.5) l = j c (0) = \m c + tt c saw (0), SAW, 

U c op (0)pm c , OP. 

Using this identity, we obtain that, as m f m c (see [2, 5] for the precise 
argument), 

i(k) 



J c (0) - J c {k) + m c ((J c (fc) - J{k))/{m c - m))(l - m/m c ) 



AfcJ c (0) +m c 9 m J c (fc)(l -m/m c ) 

I c {k) A/ m c d m j c (k) m 

A fc J c (0) + m c <9 m J c (fc) ^ V A fc J c (0) + m c d m J c (k) 



m, 



hence, 



(2.6) 



Y<Pt(xW k -* ~ ^ ^ s m"* 



x 1 



ic(A;) _ 

A fc J c (0) 
Afe J c (0) + m c d m J c (k) 
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In particular, at k = 0, 

(2-7) e y°L^ c*, 



m c <9 m J c (0) 



which yields the representation for Ci in (1.21). 

In the above computation, we have used the fact that the quantities such 
as m c d m J c (0) and AfcJ c (0) are all convergent uniformly in k G [— 7r,7r] rf . To 
see this, we note that, by (2.3), 

m c D(k), RW, 

(2.8) m c d m J c (k) = <( m c D(k) + m c d m fr^ AW (k), SAW, 

(ir? p (k) + m c d m iT? p (k))pm c D(k), OP, 

mA k D(0), RW, 

(2.9) A fe J(0) = { mA k D(0) + A^ SAW (0), SAW, 

(vr OP (0)A fcJ D(0) + D(k)A k TT OP (0))pm, OP. 

However, it is known that 7r SAW and 7r OP both satisfy 

oo 

(2.10) \m c d m TT c (k)\ < Y, tmt c E l^^l ^ °( L ^)' 

oo 

(2.11) |A fc 7r(0)| < E ^ - cos ( fc • ^M*)! ^ O(L" d )A fcJ D(0) 

for all k G [— vr,7r] d and m < m c for the latter (see [3], Proposition 1, [5], the 
paragraph below Theorem 1.2 and [6], Proposition 4.1, with an improvement 
due to monotone convergence). By these bounds and using (2.4) and (2.5) 
and the fact that m^ AW and pm^? p are both 1 + 0(L~ d ) (see the beginning 
of Section 1.2), we conclude that m c d m j c (0) = 1 + 0{L~ d ) and AfcJ c (0) = 
O(A k D(0)). 

Moreover, it has been proven [2, 3, 5] that there exist e = e(d,a) > and 
5 = 5(d,a), which is zero if a = 2 and > if a ^ 2, such that 7r SAW and 7r OP 
both satisfy 

oo oo 

^t 1+£ m* E \n(x)\<oo, E m * E \x\ aA2+S kt{x)\ <oo. 

These bounds imply (see [2], equations (6.13) and (6.14), [3], equations (3.3)- 
(3.4), [5], equations (2.25)-(2.28) and (2.64)-(2.70)) 

(2.12) J f-? {0) = mc d m J c (0) + o((l-™ 

1 — m/m c \ \ m c 
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(2.13) 



A fc J(0) 
A k D{0) 



M+ I 



{ 0(|Af ), 
Of 1/ log 



2, 

a = 2, 



where the error terms in (2.13), which are zero for random walk, are uniform 
in m < m c and where M = M{m) is defined as 



(2.14) M = < 



m. 



RW, 
SAW, 



V 2 vr SAW (0) 
m+ -2 % * p <°> 2 >' 

^ p (0) + V ^ (0) l {a>2} )pm, OP. 



The crossover terms, which are proportional to 1{q,>2}> converge for all m < 
m c [3, 5]. By (2.6) and (2.7) and (2.13), and using lim t ^ oo tA fet Z)(0) = \k\ aA2 , 
due to the scaling (1.7), we obtain that, as t — > oo, 



Exgz^ <Pt(x)e 
Y.x^i <Pt(x) 



ikt-x 



A fct J c (0) 



. (2.6)fc= fct /(2.7)] 

A kt J c (0) +m c d m J c (k t )J 

expf- Afc ' Jc j°) A [vl-r~e- T asr^O] 
V m c d m J c (0) J 

1 A fet J c (0)_ 



exp 



exp 



m c 9 m J c (0) A fct D(0) 



tA kt D(0) 



-\k\ 



aA2 



m c d m J c (0) 

where M c = M{m c ). This yields the representation for C\\ in (1.21). 

Remark. It is natural for some readers to wonder why we do not di- 
rectly prove (1.9) by using the formula (2.6) for ^ x (p t (x)e lk ' x , instead of 
proving the asymptotics (1.8) of its generating function and expanding it in 
powers of m. In fact, the first-named author was able to derive an asymp- 
totic expression for ^2 x \xi\ r tpt(x) using (2.6), but the proportionality con- 
stant was in a rather complicated sum form. We then concluded that using 
(2.6) would not be an ideal method for deriving the simplest possible display 
of the proportionality constant and started searching for another method. 
That turns out to be the use of the generating function, as explained in this 
paper. Later, the first-named author proved that the aforementioned sum 
form is indeed an expansion of the proportionality constant in (1.9). 
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3. Proof of the main results. 

3.1. Proof of Theorem 1.1 for r £ (0, a A 2). In this subsection, we prove 
Theorem 1.1 for r € (0, a A 2). We will discuss the case for and that for 

a = 2 simultaneously, until we arrive at the point where we require separate 
approaches. 

First, we recall (1.14) and split J °° into J and for a given U > 0. 
Using (1.19) for the former integral [as in (1.20)] and (1.13) for the latter, 
we obtain 



xi\ <Pt(x) 



t=0 



_0(O) f u du Aj(0) 1 f u du Aj(0) 



«r A) « 1+r l-J(tZ) #r./o " 1+r l-J(«) 

+ ^/ ^E m< ^(l-cos(nxi))^(x). 
r JU t=o xe zd 

We note that, by (2.2) and (2.11), A^J(O) = for random walk and self- 
avoiding walk and Afcl(0) = O(A&.D(0)) uniformly in m < m c for oriented 
percolation. Since AfcJ(O) is also O(AfcZ)(0)) uniformly in m < m c [see (2.9)], 
the integrals in the first two terms of (3.1) are of the same order and therefore 
the first term dominates the second term as m f m c , due to the extra factor 
<p(0), which exhibits 

m _ 1(0) I c (0)+O(l-m/m c ) 



J c (0) - J(0) m c d m J c (0)(l - m/m c ) + 0((1 - m/m c ) 1+£ ) 
(3-2) 



+ 1- — 



1 — m/m c \ \ m c 

where the first equality is due to (2.1) and (2.5), and the second equality is 
due to (2.10) and (2.12). These estimates are valid independently of r and 
thus used in the later sections as well. By the fact that < 1 — cos(ux\) < 2, 
the last term in (3.1) obeys 



1 f°° du 

0<— / ^^m 4 ^(l-cos^))^) 

r JU t=o x&L d 

(3.3) 

< 2^(0) r du _2y(0) 

We will choose J7 to be relatively small so as to make the first term in (3.1) 
dominant. 
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Next, we investigate the integral part of the first term in (3.1), 
du AtfJ(O) f u du A^J(O) 



/o " 1+r l-J(u) Jo " 1+r J c (0)- J(0)+A^J(0) 

where we have used (2.5). By (1.2) and (2.13), we have that, for small u, 

^j (0) ( Mv a u aA2 + 0(u aA2+ *), 2, 

A g J(0) = * u t { } & a D(0) = I , f 2l 1 ' . 

A^D(O) |A^ 2 u 2 log- + 0(u 2 ), a = 2 

for some e > 0, where the error terms are uniform inm< m c . Let 

(3.5, ^m^m. 

Then, 



A s J(0) 



(3.6) 



J c (0)- J(0) + A^J(0) 



u aA2 0( u °A2+ e ) 



/X + U aA2 fl + U aA2 

« 2 logl/-u 0(u 2 ) 
— |— q> — 2 

, fi + u 2 log 1/u fi + u 2 log 1/u ' 

We now investigate the integral (3.4) for q/2 and a = 2 separately, using 
(3.6) and the following proposition. 

Proposition 3.1. Under the same conditions as in Theorem 1.1, 

(/ nrn 
1 
V m c , 

1 — m/m c ( m x 

3.8 u = 7 c +0 1- — 

C7iiU a V V m c 

/or some e > 0, where M c = M(m c ). 

The proof is deferred to Section 4. We note that these estimates are trivial 
for random walk. 

3.1.1. Proof for We assume that e < r, without loss of generality. 

By (3.4) and (3.6) for a ^ 2, we have that, for small U, 

u du A ff J(0) [ u du( u aA2 ~ r 0(u aA2 ~ r+e 



o ^ 1+r l-J(u) Jo u\fi + u aA2 fi + u aA2 



+ 
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™du u ah2 ~ r r°°du u ah2 ~ r 



o u n + u aA2 Ju u fi- 

f u du 0(u aA2+e ~ r ) , , 

+ / T, „_i_„aA2 \H»>* a ™} + 1 {^<u« A2 }J 



/ w /x + n 



y it u + u aAz 



(^-£)/(c^A2)^ 



Let 17 = z^ 1 £ / r )/( QA2 ) ) which is indeed small as mfm c , due to Proposi- 
tion 3.1. By the change of variables u aA2 = fiz, we obtain 



r . At (l-e/'')/(«A2) 



du A a J(0) 



r 

7o ^ 1+r 1 - J(u) 

roo du u aA2 ~ r 

l U U + U c 



(3.9) =/ _ + o( M -(-^ 2 ); 



,,-r/(aA2) />oo j l-r/(aA2) 
" aA2 y z 1 + z + ^ >■ 
However, by the standard Cauchy integral formula, for j3 £ (0, 1), 

(3.10) I -— = 1 —— = 27ri(-l)-" = 2me~^, 
J lx z 1 + z J 12 z 1 + z 

where, as depicted in Figure 1, the contour 71 consists of two line segments, 
an arc of the circle with smaller radius 5 € (0, 1) and an arc of the circle with 
larger radius R 6 (1, 00), and the contour 72 is the circle centered at —1 with 
radius smaller than 1. On the other hand, by taking S — > and R — > 00, we 
obtain 

lim f*L*± = (i -.-**) ^ d "' 



ii-»-oo L £ 1 + z J z 1 + z 

8^0 



Therefore, 



7T 



z 1 + z 1 - e" 2 ""^ sin(/37r) 



which implies that 

^" 2) du A^J(O) vr 



(l-e/r)/(cAa) 

r/(aA2) 



u 1+r l-J(u) (a A2)sin(r7r/(a A 2))' 

+ oor( r - e >/< aA2 >). 
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Fig. 1. The contours 71 and 72 in the complex plane. 

Finally, by substituting (3.9) back into (3.1) and using (3.2) and (3.8), we 
conclude that there is an e' G (0, 1) such that 



(3.11) 



E 

t=o 



xi\ r <p t (x) 



7rK~ 



Ci(C u v c 



\r/(«A2) 



(a A 2) sin(rvr/(a A 2)) (1 - m/m c ) l+r /( aA2 ) 
N -l-r/(aA2)+«A 

_ rn 



However, since (see Appendix A. 2) 
(3.12) ttK~ 1 
this completes the proof of Theorem 1.1 for < r < a A 2 with q^2. 



T7T 

2r(r + l) siny, 



Remark. Although the proportionality constant (2sin ^^72 )/(((* A2) sin — 
in (1.8) looks slightly different from the constant (2sin ^y)/((a A 2) sin ^_) 
derived from (3.11) and (3.12), they are equal when < r < a A2. The reason 
why we have adopted the former in the main theorem is due to its applica- 
bility to larger values of r < a, which the latter lacks (e.g., take r = 3 < a). 

3.1.2. Proof for a = 2. The proof for a = 2 is slightly more involved than 
the above proof for a^2, due to the log corrections in (3.6). By (3.4) and 
(3.6) for a = 2, we have that, for small U, 



du A a J(0) 
TTh 7- 



1 - J(u) Jo 



V 



du f u log 1/u 



u 



+ 



0(u 2 ~ r ) 



fi + u 2 log 1/u n + u 2 log 1/u 



u du u 2 - r \ogl/u 0{U 2 ~ r ) 

U fJL + U 2 log 1/u fj, 
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where we have obtained the error term by simply ignoring u 2 log - > in 
the denominator. Let U = y/Ji, which is small as m f m c , as required, due to 
Proposition 3.1. By the change of variables u 2 log -= fiz, we obtain 

du A g J(0) = f^dii u 2 - r logl/u _ r/2 
o u l +"\-J{u) Jo u fi + u 2 logl/u l/i j 

f£^ /- losl /v^dz zW2 (loglMz)r / 2 ^ _ 

Note that, by taking the logarithm of u 2 log 1/u = (iz and using the mono- 
tonicity of (log log l/u)/log 1/u in < u < yjjl <C 1, we have 

it(^) v V iogi//i yy 

Therefore, 

•v^ du A^J(O) 



1 - J(w) 



2 V V log 

+ 0(^/ 2 ). 

Suppose that l°g-^ S> 1- Then, by the Cauchy integral formula (see Fig- 
ure 1), 

dz2 1 - r "/ 2 (l0gl/^) r / 2 J dzZ 1 ~ r / 2 (logl/ y /jIz) r / 2 



Tl z 1 + z J l2 z 1 + z 



/ 1 \r/2 

2^-/ 2 (log-j +0(1), 



where, as in (3.10), the contour 72 is the circle at —1 with radius smaller than 
1, while the contour 71 contains an arc of the circle with radius 5 E (0,1) and 
an arc of the circle with radius R = log^=. On the other hand, by taking 
5 — > 0, we obtain 



Um f dz z^Qogy^z) 

8^0 J Z 1 + z 



r/2 



(i_ e — ) 1 0(1), 
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where the error term is independent of ji. Therefore, 



L 



logl/^ dzZ W2 (logl/ 27^-^/2/ 1 \ r ' 2 

'log— +0(1) 



1 + z 1 - e~ mr V VM 

7T /, 1 x ' 



log— +0(1), 



sin(r7r/2) \ y/Ji 
which implies that 

(3.13) r 4^M^ = ^ws"i^Y +o ^ 

Jo u 1+r \-J(u) 2sm(r7r/2) V vW 

where we have used 

Finally, by substituting (3.13) back into (3.1) and using (3.3) with U 
y/JI, we obtain 

CO jy— 1 / 1 \ r / 2 



+ ^(0)O(^/ 2 ). 



Combining this with (3.2), (3.8) and (3.12) yields (1.8) for a = 2. This com- 
pletes the proof of Theorem 1.1 for < r < a = 2. 

3.2. Proof of Theorem 1.1 for r = 2 j < a [j G N/. In this subsection, we 
prove Theorem 1.1 for positive even integers r = 2j < a. First, we recall 
(1.14) for r = 2j: 

oo 

E mi E^w = (-iyv^(o). 

Differentiating (1.18) and using the Z rf -symmetry of the models [so that 
V" J(0) and V™</3(0) are both zero when n is odd], we have 

V?0(O) = V?f (0) + J(0)V^(0) + £ (2 A V 2^ (0)v 2(i-^ (0) 

z=l ^ ' 

Solving this equation for V^\o(0) and using (2.1) for k = 0, we obtain 
(3.14) V?>(0) = |M (v?/(0) + £ ( |) V? J(0)V?-^(0)) . 
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To identify the dominant term of the right-hand side, we use the following 
proposition. 



Proposition 3.2. Let a > 2 and (a) = max{j G N: j < a} (note that 
(a) = a — 1 if a > 3 is an integer). Under the same conditions as in Theo- 
rem 1.1, 



E mi E M"|j*o»oi 

(3.15) *=° ^ d 

X>* e i^n J *(z)i 

for some e > 0. Moreover, 



(0(1), 



> < < 



11-^ 



l-v/2+e 



< v < 2, 
2 < v < a 



(3.16) 



\V^{k,me id )\ 



< { 



m 



0((1 -m/m,) 1 ^ 2 ) 



-l-n/2 



n = 0,l,2 ; 
n = 3,...,(a), 



k (l-m/m c + |^| + |fc| 2 ) 2 ' 
where the 0((1 — rrL) 1 -"/ 2 ) ^ errn j S uniform in (k,9) G [— 7r, ir] d+1 . 



We will use this proposition again in the next subsection to prove Theo- 
rem 1.1 for the remaining case: r = 2j + where j G N and q G (0, 2). The 
proof of Proposition 3.2 is deferred to Section 4. Note that (3.15) is trivial 
for random walk. 

Now we resume the proof of Theorem 1.1 for r = 2j. Notice that 



(3.17) 



|v 2 'j(o)|<X>* E M 2 Vt(*)l 



t=o 



and that a similar bound holds for /. By (3.14)-(3.16), we have the recursion 



v?>(- = ^ I V? 1(0) + [ ^ ) 

Z=2 



2j 



2j 



20-0, 



2 A V 2 J(0) 



#(o)vf-^(o ) + o^i-^ 



-1-j + EN 
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where the first term is <9((1 — which is dominant as m|m c . 

Repeated use of this recursion then yields 



2j\ (2(j-l)\ ( VfJ (0) Vn A 2 V7 2(j-2) 



+ 0{ (1 



m J 



£=2 

1-J+e 



7(0) 

2^ V 1(0) / ^ j VV rn c 

However, by comparing (1.11) and (1.13), and using (3.7), we have 



V? J(0) = -2v a lim AfcJ (°) = -2v a M 
^OA^(O) 

1 

\ rn c 

Recall that 7(0) = J c (0) + 0(1 - ^) [cf. the numerator in (3.2)]. Therefore, 

(3.18) /<0) «°> 11 m \ 

= -2vJ^ + o(U-^\ ) [■.• (1.21) and (2.13)], 

hence 



-r(2 J + i) Q'- ( ;^; i +0 ((i-^"" + ' 

(1 — m/m c y +i \\ m c 

This completes the proof of Theorem 1.1 for positive even integers r 
2j < a. 



3.3. Proof of Theorem 1.1 for r = 2j + q < a [j 6 N, q € (0, 2) /. In this 
subsection, we prove Theorem 1.1 for the other values of r < a: r = 2 j + q 
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with j £ N and q G (0,2). First, we recall (1.14): 

(3.19) J>' £ WW*) = V" / -^-A u -V^(0), 

where, by (1.18), 

= V^J(O) - V^7(u) + jr ( 2 l ) (V?i(0) V?'- B ^(0) 

n=0 



n 



-V?J(«)Vf->(n)) 

AffV^f (0) + E U ( v " A - v i J " n ^(°) 



n=0 



n 



+ Vf->(^)A^J(0)). 

Solving this equation for A^V^(^(0) and using (2.1) for k = and V™ J(0) 
for odd n, we obtain 



A,V^(0) = |M (a*V?I(0) + g (|) Vf J(0)A,vf ^ 



£(0) 



n=0 

Substituting this back into (3.19) yields 

OO 

E m * E \ x i\ T( Pt(x) 

(3.20) 
where 



i=0 








0(0) 
7(0) 


(W 




(-1)' 


r°° du 




(-iy 
^ 9 . 


r°° du 



VfJ(0)A ff V?-°^(0) 

(3.22) 

CXJ 

^(-i)Vfj(o)E^Ei^r 2 V*(^ 
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and 



tf(3) 



(3.23) 





/•°° du 


K q j 




oo 






+s E 


s,t=0 


x,y£Z d 


1 


r°° du 


X 


o 





V^->(«) A a V?J(0) 



in(wxi) sin(nyi), odd n, 

K„ J u 1+q ~ \ cos(?/a;i)(l — cos(m/i)), even ?i. 

Next, we isolate error terms from (3.20) using Proposition 3.2. First, by 
(3.15), we have 



(3.24) \H^\ < Y, mt E MHWI < 0[ ( 1 

t=0 x &L d 



m 



-r/2+l+e 



which gives rise to an error term 

(2) 

Next, for H^, , where r — 21 = 
Jensen's inequality and then (3.16) to obtain 



Next, for H^f , where r - 21 = 2j + q - 21 < 2j + 2 - 21 < a, we first apply 



t=0 x & d 



< 



^ oo 

^yE m E 



(r -21)/ {2 j +2-21) 



\2j+2-2l 



<Pt( x ) 



<p(0) 



(3.25) 



t=o 

7 2j+2-2l 



(r-2l)/(2j+2-2l) 



0(0) 



<o 1 



O 1 



■m, 



■/?? 



■m, 



(2j+2-2Z)/2\ (r-2Z)/(2j+2-2Z) 



O 1 



-i 



-l-(r-2Z)/2 



Combining this with (3.15) and (3.17) yields 

-r/2\ 



(3.26) l^fl^ 



O 1 



m, 



11-^ 

m c 



-r/2+e 



Z = l, 

1 = 2,3,... ,j. 
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Finally, for Hn with n > 2 (Hq 0> and Hf will be investigated in detail 
£-\sm(uxi)sm(uyi)\ < I —f^(\u 2 xiyi\ A 1) 



L.-C. CHEN AND A. SAKAI 
r( 3 ) a „J 



later), we use 
(3.27) 



00 du 
u 1 



' du 
u l 



0(\x iyi \i/ 2 ), 



(3.28) 



00 du 
u 



jq^|cos(tta;i)(l - cos(m/i))| < 



du ( u 2 y\ 



o 



u l+q 

0(\yi\ q ), 



A2 



which are due to the naive bounds |sinu;| < \ w\ A 1, |costi;| < 1 and |1 — 

2 

costu| < *y A 2. By (3.27) and (3.28) and using Jensen's inequality for odd 
n, as in (3.25), we obtain 



lM 3) l< 



\vl j - n+1 <p 



(2j-n+q/2)/(2j-n+l) 



0(0) 

oo 



0(0) 



s=0 



wi j - n 0(o)\j2m s J2\y^ n+9 \ J s(y)i 

Then, by Proposition 3.2 and using 2j + q = r, we obtain 

-r/2+ey 



odd n, 



even n. 



(3.29) |^ 3) |<0 1 



m 



[n = 2,3,...,2j]. 



Now, by (3.20), (3.24), (3.26) and (3.29), we arrive at 



(3.30) 



t=o 



mff 2 A ^ ^ (*3 
1(0) 



(3) 



+ OIH-™ 



-l-r/2+e 



Finally, we reorganize the main term of (3.30) and complete the proof of 
Theorem 1.1. First, we note that 



sm(ux\) sin(uyi) 



cos(it(xi - yi)) - cos(u(xi + yi)) 



1 - cos(u(xi + yx)) - (1 - cos(n(xi - yi))) 
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cos{u(x 1 +yi)) +cos(u(xi -yi)) 
cos(uxij(l — cos(uyij) = cos(uxi) 

_ (1 - cos(n(xi + yi))) + (1 - cos(u(x 1 - yi))) 

2 

— (1 — cos(tixi)). 
Then, by (1.12), we have the identities 

K~Jo ^ sm (^) sm (^) = 2 ' 

1 r du \x 1 +y 1 \« + \x 1 -y 1 \9-2\x 1 \« 

j--cos(uxi)(l - cos(uyi)) - 



By these identities and the fact that r = 2 j + g, we obtain 



s,*=0 x, 

where 



«(x 1 . W )=(^)|x 1 |V + »f |a!l+ ' nl ' + l %-' ftl '" 2|3!l1 ' 



2 A ki + yi| 9 -ki-yi| 9 



+ 1 { ) 

In fact, due to the symmetry H(xi,yi) = H(xi, — yi) = H(—xi,yi) = %(—x\, 
— yi) for any xi,yi £ Z, the above identity is equivalent to 



|')^ 2) +^ 3) + ( 2 /)^ 3) 



oo 

(asi,i/i>0) 

Using the Taylor expansion of \x\ ± yi\ q = xf(l ± y±) q if xi > yi > and the 
expansion of \x% ± yi| 9 = yf (1 ± |^-) 9 if yx > x\ > 0, we have 

M(x!,yi) 

(3.31) 

2 -? 1 , / 1 \ i 2 j\ A „Q„,2 , ,3 



+ (2) + ( 2 l ) ? ) X ^ + ^ ly ^ 



2 

xi > yi > 

lo(y? +9 ), yi>xi>o. 
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Notice that 

2 2 ) + (2) + ) ^ = J(2J ' " ^ + " ^ + 



J + -)(2j + q )-j-- = -r--= ^ 
We also notice that, as long as q £ (0, 1], we have 

q-l 3 / ^lV Q 2+q , 2+q r . nl 

«i 1/1= 1 — 1 V\ <Vi [xi>y 1 >0\. 
Therefore, by Proposition 3.2, we obtain that, for q = r — 2j £ (0, 1], 



00 



2 

s>*=0 x,yeZ d 
(xi,yi>0) 



00 



(3.32) +^m i+s ^ ^-V t (x)0(|yi| 2+9 )J s (y) 



s,i=0 



2 (-Vfj^^m^lxxrV^ 



+ |V^(0)| Y, 0(\ yi \ 2 +«)J s (y). 

V v ' 

0((l-m/m c )-'V 2 + £ ) 



For q £ (1,2), we have to deal with the contribution from 0{x\ 1 y\) in 
(3.31). However, by Jensen's inequality and Proposition 3.2, we have 



00 



E« t+S E xl J+q - 3 M*)yl\Js(y)\ 

(a;i>jfi>0) 

7 2 i- 1 ,^CnM\ (2i+g-3)/(2j-l) 



SOIIl-™ 



=0 y£Z d 



and thus (3.32) is valid for any q £ (0,2). 
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Now, by substituting (3.32) back into (3.30), we obtain the recursion 

fy £ \ xl rM*) = ( r 2 ) z ^^(o)f>* £ N r "V(*) 

/ / \ -l-r/2+e 

•» :.) 

Repeatedly using this recursion 7 times and recalling r — 2j = q, we obtain 

■LI /„ o„\ /_Y72 \ i 



*=o zez d i=o 

00 / / \ — 1— r/2+e 

i=0 

T(r+1) / -VfJ(O) ^ J ' 
2 ir(r - 2j + 1) V 7(0) 

x 

*=0 xt 

Notice that, by (3.2) and (3.18), 



00 / / \ -1— »72+e\ 



in. 



7(0) 1 — m/m, 

and that, by (3.11) for a > 2 and (3.12), 

Therefore, we arrive at 

oo 

r(r + l) ( 2C llVa Y r( +1) Ci(Cii^)«/ 2 



23T(q + l)\l-m/m c J ^ ' (1 - m/m c ) 1+ <?/ 2 

l-r/2+e> 



+ 0111-™ 



llr+1 '(l_ m / mc )l+r/2 + "^ 1 mc 



This completes the proof of Theorem 1.1. 
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3.4. Proof of Theorem 1.2. It is very easy to identify the main term for 
First, by the binomial expansion of the main term in (1.8), 

-l-r/(aA2) 



1 



m 
rn L 

oo 



t=0 



(-r/(g A 2) - l)(-r/(a A 2) - 2) • • • (-r/(g A 2) - t) 



(3.33) 



m 



^,r(r/(aA2) + f + l) f m 



tir(r/(oA2) + l) V^c 

t OO / s i 



T(r/(aA2) + l)^ o \mJ t\ 



oo 



^t+r / (aA2) e -x ^ 



Then, by the steepest descent method, we obtain that, for every /5g1, 

x t+fS e- x dx ~ V27r(t + J) (p^j + ^ as °°- 
Using this for (3 = 0, -^j, we conclude that, as i — )• oo, 

1 e - dx „ ^ + r/(aA2) j W/2 ^ + r/( a A2) j 

^^/(«A2) ) 

which implies that the large-t asymptotic expression for the coefficient of m t 
in (3.33) is m~*t r ^ QA2 ^ /r(^A2 nence the expression for the constant in 
(1.9) for a ^2. 

There are many other ways to derive the above asymptotic expression. 
One of them is to notice that x t e~ x /t\ in (3.33) is the probability density 
for the sum of independent mean-one exponential random variables. Then, 
we use Jensen's inequality and apply the law of large numbers if — 
1, or exactly compute integer-power moments for the exponential random 
variables if -^j^ > 1. We omit the details. 

To identify the main term for a = 2 in (1.9), as well as to obtain the 
error estimates for all a > 0, we simply use [4], Theorems 3 A and 4. For 
convenience, we summarize a slightly simplified version of these results as 
follows. 

Theorem 3.3 ([4], Theorems 3 A and 4). (i) Let 
/(z) = (l-z)- 1 -^log T ^ ^ 
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where (3 ^ — N = Z \ Z + and 7 ^ Z + are reaZ or complex numbers. Then, the 
coefficient f t of f(z) = £) t ft zt satisfies 

ft ~ ^7 7^- as t ^ 00. 

J r(i + /3) 

(ii) Let f(z) be analytic in \z\ < 1 and 

f(z) = 0(|1 -zl 1 '?) asz^l 

for some real number (3 > 0. Then, the coefficient f t of f(z) = ^ f f t z t sat- 
isfies 

f t = 0{t p ) as i-> 00. 

The main term for a = 2 in (1.9) is obtained by setting (3 = 7 = | in 
Theorem 3.3(i). For the error estimates, we use Theorem 3.3(h) with /3 = 
I for a = 2 and /3 = ^2 — e > for a ^ 2. This completes the proof of 
Theorem 1.2. 



4. Proof of the key propositions. In this section, we prove Proposi- 
tions 3.1 and 3.2, these being key propositions used in the previous section 
to prove the main theorem. In Section 4.1, we first prove Proposition 3.2. 
Then, in Section 4.2, we use (3.16) in Proposition 3.2 to show Proposition 3.1 
for a > 2. 



4.1. Proof of Proposition 3.2. Below, we prove Proposition 3.2 by using 
the results already obtained in [2, 3, 5, 6] and alternately applying the 
following two lemmas. 

Lemma 4.1. Let a> 2, I E {1,2, ... , (a)} and suppose that (3.15) holds 
for any v £ {0, 1, . . . , I V2} and (3.16) holds for any n E {0, — 1}. Then, 
(3.16) holds for n = I. 

Lemma 4.2. Let a > 2 and suppose that (3.16) holds for n = 21, where 
I E {!,..., (f )} (note that a - 2 < 2(f) < a). Then, (3.15) holds for any 
v E (n, n + 2] if n + 2 < a, or for any v € (n, a) if a <n + 2. 

We will prove these lemmas after completing the proof of Proposition 3.2. 
For random walk, (3.15) always holds as mentioned earlier and we therefore 
only need Lemma 4.1. 

We now begin by proving Proposition 3.2. First, we note that (3.15) for v € 
[0, 2] and (3.16) for n = have been proven in the current setting [2, 3, 5, 6]; 
the result in [6] for self-avoiding walk is only valid at 6 = 0. However, it is 
not hard to extend the result to nonzero 9 by splitting the denominator in 
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(2.1) into 1 — J(k,m) and J(k,m) — J(k,me' lS ), and estimating the latter 
as m* - (me i9 y = m*(l - e ie ) Y^e*' [which equals 0{6)tm t for \0\ <C 1]. 
We omit the details. Then, by Lemma 4.1 with Z = 1, we obtain (3.16) for 
n = 1. With this conclusion and again using Lemma 4.1, but now with / = 2, 
we obtain (3.16) for n = 2. With this conclusion and using Lemma 4.2, we 
further obtain (3.15) for v £ (2, 4] or v G (2, a), depending on whether a > 4 
or a < 4. We can repeat this, using Lemmas 4.1 and 4.2 alternately, until n 
reaches (a). Let I = (%}. We see that 

(3.15) 

fS[0,2] I Lemma 4.1 fo 1 Lemma 4.2 1 _^ Lemma 4.1 

=>• (3.16) n= i i2 =>• (3.15)^(2,4] ==> ••• 



(3.16) n= 



o 



Lemma 4.1 ,„ 1 

( 3 ' 16 )n=2{-l,2I 

Lemma 4.2 /„ -. _.\ /Lemma 4. l,„ -,„x 

( 3 - l5 )^6(2[,a)( ( 3 - 16 )n= 2 r+l> 
K ' ' if a>2l+l 



This completes the proof of Proposition 3.2. 



PROOF of Lemma 4.1. First, by using (3.15) for u = 2 and (3.16) for 
n = 0, we prove \Vj(k)\ < 0(|£(A:)r 1/2 ); the proof of \V 1 J(k)\ < Ofl^fc)]- 1 / 2 ) 
is almost identical and thus we omit it. By the Z rf -symmetry of the models 
and using | s\n{k\Xi)\ < \k\X\\ and (3.15) for v = 2, we obtain 

oo 

|Vi/(fc)| = Y, 771 * S ^ism(A;iXi)/ t (x)e i ( fc2a;2+ - +fcd:Cd ) 
t=o xez^ 

oo 

< i^i £ x?|j t (x)i < o(ifcii). 

However, by (3.16) for n = 0, we have |<£(fc)| < 0(\k\~ 2 ), which implies that 
\h\ < \k\ < 0(\(p(k)\~ l l 2 ), as required. 

We now use this bound to complete the proof of Lemma 4.1. First, by 
differentiating (1.18) and solving the resulting equation for ~S/\<p(k), we have 
that, for I G N, 



v[0(k) = v[i(k) + E v| j(k)v[- j 0(k) 



j=0 



J{k)v[- j tp(k) 
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By (2.1), (2.2) and (2.4), we have |1 - J(k)\~ l = 0(\<p(k)\). By (3.15) for 
v > 2 or using |ViJ(&)| < 0(\ip(k)\~ 1/2 ), we obtain 

(\m\- 1/2 < i=h 

<O(\0(k)\)x! f 1 _m_ 



V[l(k) 



1 - J(jfc) 



1-//2+E 



Z = 2, 



(a), 



which, by (3.16) for n = 0, is smaller than the bound in (3.16) for n = I, 
yielding an error term. For j = 1, 2, we also use (3.16) for n < I — 1 to obtain 

V{j(fc) 



v'r^(fe) 
l-j(jfe) 

<o(|0(*)| i/2 ) 



1- — + \e\ + \k\' 

(1-m/rnc) 1 -^')/ 2 



-l-p-j)/2 



l = j + 2,. ..,(<*>, 



(1 -m/m c + |0| + |A;| 2 ) 2: 

which, again by (3.16) for n = 0, obeys the required bound in (3.16) for 
n = l. Finally, for j > 3 (hence for I > 3), 



i-j(fe) 1 

0((1 - m/mj 1 "^) 
1 — m/m c + |0| + |fc| 2 



< 



x < 



in 



+ \e\ + \k\' 



-l-(l-j)/2 



< 



(l-m/mc) 1 -^/ 2 
k (1 - m/m c + \9\ + |fc| 2 ) 2 

0((1 - m/mc) 1 " 1 / 2 ^) 



[Z = j + 2,...» 



(l-m/m c + |#| + |fc| 2 ) 2 ' 

which is smaller [by the factor (1 — ^ L ) <E ] than the bound in (3.16), yielding 
an error term. This completes the proof of Lemma 4.1. □ 

PROOF of Lemma 4.2. First, we recall (1.16) and (1.17). Since 
\x\\ y D(x) < oo provided that v < a, (3.15) always holds for random 
walk. Moreover, for oriented percolation, there is a constant C u < oo such 
that 

oo oo 

X^ENV^I^E™' E \yt + ^-y^?-i(y)\D(x- y ) 



t=0 



t=l 
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oo 

KCvpmY,™*- 1 x)(iyir+ l )K° p i(f)i. 

t=i y ez d 

where we have used the fact that, for any a%, . . . , a n G M, 
(4.1) 



E a i 



< (n max a, ) =n max a.,- <n a,- . 
V i<j<n / i<i<" ^— ' 

i=i 



Since XlS=o mS X^ez d l 7r ? P (y)l = ^(1) uniformly inm< m c [2], it suffices to 
show that, for self-avoiding walk and oriented percolation, (3.16) for n = 21, 
where I € {1, . . . , (^)j implies that 

oo / / \ l-(2i+q)/2+ex 

(4.2) E^EN^M^^off 1 -^-) ) 

for any gr G (0, 2] if 21 + 2 < a, or for any g E (0, a - 21) if a < 21 + 2. 

As we mentioned earlier, 7Tt(x) is an alternating sum of the lace expansion 
coefficients. More precisely, 

oo 
N=0 

where tt\ (x) > is the model-dependent TVth expansion coefficient (see, 
e.g., [2, 12] for the precise definitions of the expansion coefficients). Due to 
the subadditivity argument for self-avoiding walk and by the BK inequality 
[1] for percolation, it is known that the expansion coefficients satisfy the 
following diagrammatic bounds, in which each line corresponds to a 2-point 
function. For self-avoiding walk, 



(4.3) 



4 2) (X)< r , 7r{ 8) (x)< o 

where the bounding diagram for n[ (x) is the i-step self-avoiding loop at 

(2) 

x = o, hence proportional to 5 X:0 , and the diagram for 7Tj (x) is the product 
of three 2-point functions (x)^^ (x)f^ w (x) summed over all pos- 

sible combinations of s, s' , s" S N satisfying s + s' + s" = t, and so on. The 

(3) 

unlabeled vertices in the diagrams for ir\ (x) and the higher order expansion 



7r t (0) (x)^0, ^ t (1) (x)< *=o , 
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coefficients are summed over For oriented percolation, 

(x,t) (x,t) 

(x,t) 



(4.4) 4°\ x ) < (o ' 0) > ^ (1) (^)< (o ' 0) . 4 2 \ x )< (o,0) + (o ' 0) . 

where the bounding diagram for n[ (x) is ip®^ (x) 2 and that for n\ (x) is 
the product of five 2-point functions concatenated in the depicted way, and 
so on. The upward direction of the diagrams is the time-increasing direction 
and the unlabeled vertices are summed over space-time Z d x Z+. For more 
details, we refer to [10]. 

First, we prove (4.2) for self-avoiding walk. Since ir^ (x) = and tt^ (x) oc 

5 X , it suffices to investigate the contributions from n[ (x) for N > 2. For 

(2)/ \ • 
7T 4 (x), since 

(4.5) 4 2 \x)< Y, ^ AW (-)^ AW (,)^AW (x)) 

s,s',s"6M 
(s+s'+s"=t) 

we obtain 

E^ e kii 2i+ % t (2) (x) < ( E n 9 E - s+s Vf w (x)^ Aw (x) 

*=0 x&L d x£Z d s,s'£N 

(sup \ Xl \ 21 E m s "ip s / w (x)) 



x 



where 



s"eN 

< fi(%( 2i ), 



bm = sup e ixxrE-v^^E-v^^--)' 



= sup |a;irE m Vf AW (^)- 



/ell 



Similarly to the above and the derivation of [5], formula (2.42), by using 
(4.1) and diagrammatic bounds of the form (4.3), we can show that 

oo 

Em'EN 2 ^^) 



t=o 

(4.6) 

< N 2l+q+2( B (0)}N-2 B (q) w (2l) [N>2\. 
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It is immediate from the definition (1.4) that <^ AW (x) < 8 Xj0 St t o + (D 
(pf^)(x). By this, we have 

b<® < sup Y, Y, mt vt AW (x)(sx,y+Y, mS ( D *^)(y- x )) 

y^ d ~ eZ d ten ^ se M 



(4.7) < + sup J2m\D * ^(ij^m'p * - x) 

yeZd xez d tm sen 



< W ^+m 2 I -^-D(k) 2 \£ SAW (k,m)\ 2 

J\-Tr,Tr] d \ 2lT ) 



and 



W^< sup£m'(Z?*^ s AW)( 3 



x£Z d 



(4.8) <m||D|| 00 + sup Vm*(Z)*D* ¥ jf^ r )(x) 

x&L d t=2 



< mllDlloo + m 



/^(fc)V AW (*,m)l- 



By (3.16) for n = and H^Hoo = 0{L~ d ), we can show that = 0{L- d ) 
uniformly in m < m c if d > 4, hence the summability of (4.6) over N > 2 
when L>1. Moreover, by (3.16) for n = 21, 

J[-7T,7T] d ( 271 ") 

(4.9) < 0( (l 



Tn \ 1 l \ f d d k 



d>4 o((i-™ 



l-l 



■1 



Therefore, 

To complete the proof of (4.2) for self-avoiding walk, it suffices to show 
that there is an e > such that B^ = 0((1 - ^)~ g/2+e )- For q = 2, we use 
(3.16) for n = 2 and take an arbitrary e € (0, 1 A ^-^) to obtain 



B {2) < [ ^ d \<p SAW (k,rnM<p SAW (k,rn) 
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For q 6 (0, 2), we first note that 

It is known that, by [6], Proposition 2.6, with an improvement due to the 
same argument as in [3], Proposition 2.1, 

|A^ SAW (fc,m)| 

< ^ 0(1 -D(u)) 



0',iO=(o,^i),(i,-D 1 " m / mc + 1 " D ( k + 

1 

x 



1 — m/m c + 1 — D{k + j'u) 



holds in the current setting, where the 0(1 — D(u)) term is uniform in 
k G [— 7r,7r] rf and m < m c . Substituting this, and (3.16) for n = 0, into (4.10), 
and using the translation invariance and the Z d -symmetry of D and the 
Schwarz inequality (see [3], formulas (4.27)-(4.29)), we end up with 



B (q) < 



du f d d k 0(1 -£>(«)) 



,1+9 



COG 

< I du 



(2ir) d (l _ m / mc + l _ b{k)) 2 
1 

x - — 

1 — m/m c + 1 — D(k — u) 

l-D(u) f d d k 0((1 - m/m c yi/ 2+e ) 



.1+9 



{ _^ ]d (2Tr) d (i _ b{k)) 2 -^(i - D(k - H)) 



for any e £ (0, |). However, by following the proof of [3], formula (4.30), we 
can show that 

s ^ s < O(n( d - 6+ ^ 2e ) A0 ), 



hffiff] d (2vr) d (l _ D(fc)) 2 -9/ 2 + £ (l - L>(fc - £)) 



hence 



B M < of ( 1 - ^V 9/2+ 1 f /* ^V<*-^)a(2- 3 ) + ^ dw 



(4.11 



1+9 



if e < This completes the proof of (4.2) for self-avoiding walk. 
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For oriented percolation, similarly to the proof of [3], Lemma 3, by using 
(4.1) and diagrammatic bounds of the form (4.4), we can show that, for 
N>0, 

oo 

t=0 x &Z d 

(4.12) < (n + i) 2l+q (T^f' 2 ({N(i + r(°)) + r(°))r(°)y(9) 

+ n({n - i)(i + r(°>) + 3r(°))r( 9 V (0) ), 

where 

yM= SU p £ |y 1 | 2i (m J D*^ p )(y)m s |y 1 -x 1 r 

x(D*^ p )(y-x), 
TM= sup J] (mD*i P ° p )(y)m s \y 1 -x 1 \ u 

x(D*^, p _ t )(y'-x) 

x(^ sl (y-y') + ^- s (y'-y))- 

Notice that 



me ie )\\0 OP {kJ e )\\ 



(4.13) T^<2m[ £%t>(k) 2 1^ p-\0° P (k, 

Using (3.16) for n = and pHoo = 0{L- d ), we can show that = 0(L~ d ) 
uniformly in m < m c if d > 4 and L> 1, hence the summability of (4.12) 
over N > 0. Moreover, by (3.16) for n = 0, 2Z and using |-D(&)I < 1, we have 

< 2 2 ^( / j£* f ^\Vf^ p (k,rne id )\\0 op (k,e^\ 

(4.14) + \*i\ 2l D(x) ! ^ ^ p-\0 OP (k,me^)\ 

^ d J[-,M d ( 27r ) J-* 27r 

x |^ OP (fc,e ie )| 



To complete the proof of (4.2), it thus suffices to show that there is an e > 
such that 

\ -l/ 2 +£\ // try) \ l-l-q/2+e 



m c ) ) \\ m. 
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Here, we only explain the proof of the bound on V ^ ; the bound on 
can be proven quite similarly and the bounds on and for q G (0, 2) 
can be proven by following a similar line of argument from (4.10) through 
to (4.11). To prove the bound on V^ 2 \ we first note that 



V®<tf»*m(J ^ d -^- d £^|Vf^ p (^^)||V?^ p (^e^)| 



d d k J 71 d0, 

2 I d d k f* d9 21 iOPa _„i0\n,-OP/i, J6\ 



(4.15) 



+ T^r/ ^|Vf^(fc,me-)||^(fc,e-)| 

+ Y xfD(x) f f — |^ OP (A;,m^)| 

x|V?0 OP (*,e")l 

x|0 OP (fc,e^)| 

It is immediate from (3.16) for n = 0, 2 that the last two lines are both 0(1) 
for d > 4. Moreover, by (4.14), the second line is 0((1 - ^-) 1- ') for d > 4. 
For the first line, we use the following bounds due to (3.16) for n = 2, 2Z: for 
any e£ (0,1), 



|Vfy° P (fc,^)|< ^=^^ , \Vl^(k,e^)\<0(\k\-% 



where the 0((1 — ^-) ' +e ) term is uniform in (k,9) G [— 7r,7r] d+1 and the 
0(|/c| -4 ) term is uniform in 9 G [— vr,7r]. We then obtain that 

the first line of (4.15) 

d d /c [ w d9 0((1 - m/m c )-' +e ) 



< 



[ — 7r,7T 



\ — (+e\ /. irfj / / \ — l+e 



<0 1 ^^- = 1 



fc |4+2e 

if e < ^2^. This completes the proof of (4.2) for oriented percolation. This 
completes the proof of Lemma 4.2. □ 

4.2. Proof of Proposition 3.1. First, we note that (3.7) implies (3.8). To 
see this, we first substitute (2.12) and (3.7) into (3.5) and then use (1.21) 
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[see (2.13)] to obtain 

m c d m J mc (0)(l - m/m c ) + 0((1 - m/m c ) 1+e ) 



Cuv a \\ m. 

Therefore, to complete the proof of Proposition 3.1, it suffices to show (3.7). 
It is easier to prove (3.7) for a < 2. In this case, M in (2.14) is reduced to 



M c v a +0((l-m/m c Y) 
1 - m/m c ( L _ m_ x 



M 



m, RW/SAW, 
7r OP (0)pm, OP. 



Therefore, (3.7) is trivial for random walk and self-avoiding walk. For ori- 
ented percolation, we use (2.5) and (2.10) to obtain 

M c -M = ir? p {0)p{m c - m) + (vr c OP (0) - vr OP (0))pm 



+ 000(1- — 



where the 0(L~ d ) term is uniform in m < m c . This implies (3.7). 

It remains to prove (3.7) for a > 2. In fact, we only need investigate the 
crossover terms in (2.14) that are proportional to l{ a >2} and show that 



(4.16) |V?*c(0)-V?«(0)|<O 1 



in. 



since the above proof for a < 2 directly applies to the noncrossover terms. 
Notice that, for e G (0, 1), 

0<m^-m f <mMl-(-VV"Y 1 r (m/mc H Yl-- 



m c J J \ 1 — m/ m c J \ m, 

< mU c 1 

V m c 

so that 

|V?vr c (0) - V?*(0)| < - m*) £ x\\^(x) 

teN x &L d 



<(i-^) e E* e -cE-?K-)i- 



Moreover, since 

fOO 

t e = —— = —— — - / r e e~ a d£, 
t 1 -' r(l-e) 
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we have 

|V?7r c (0)-V?7r(0)| 

(4.17) 

(l-m/m c y r°°d£^, ,, t ^ 2| , 



r(] 



tgN x& 



To show (4.16), it thus suffices to prove that the above integral with respect 
to t is O(l) for sufficiently small e. 

First, we consider self-avoiding walk. By the diagrammatic bound on 

(2) 

■n t (x) in (4.3) [see (4.5)], we readily obtain 



teN xez d s,s',s"eN 



E ^^ AW (-)^ AW (x)^AW (3 



< 3 ^ (2) E E ^ s+s Vf w (x)^ Aw (x) 

< 3B'W {2 \ 



where 



(4.18) B' = B'(m) = sup ^ £}imVt AW (aO ^mVf w (i/ - s). 

Similarly to the above and the derivation of (4.6), we can show that, by (4.3) 
and (4.1), 

Y.tm 1 £ x\4 N \x) < N\B^) N ~ 2 B'W^ [N > 2]. 

teN x &L d 

bmce J3(0) = 0(L- d ) and iy( 2 ) = O(l) uniformly in m< m c if d > 4 [see 
formulas (4.7)— (4.9)], we obtain that, for L^>1, 



(4.19) 



teN xez d 

< £ O^O^T" 2 r%B\m c e~\ 

N=2 J ° 



O(l) 

We now show that the integral of B 1 {m c e~ i ^) j l e is uniformly bounded if 

— i 
T 



e < First, we replace t(pf Aw (x) in (4.18) by the following bound due to 
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subadditivity: 

^ saw (*) = £ ^ SAW (*) < E(^r * d * ^f)(x). 

s=l s=l 

Then, by using |-D(A;)| < 1 and (3.16) for n = 0, we obtain 

£'(m c e-') < ™ c e-t [ |^w (fc ^,3 

J[— 7T,7rl<* ( 27r ) 

(4.20) 



<o(i) 



d d A; 



^-Ifcin-e-' + lfcP' 
where the 0(1) term is independent of £. However, for e S (0, 1), 

y Fi-e-'+iip-rFiU ^th^ + A J 

1 / /-l fc l 2 dl 1 /- 1 dl 

= 0(l*r*). 

Therefore, if e < , then we obtain 

(4.2!) I ^fC)j[,^ = 0(l). 

Combining (4.17), (4.19) and (4.21), we complete the proof of (4.16) for 
self-avoiding walk. 

For oriented percolation, similarly to the derivation of (4.12), we can show 
that, for N > 0, 

<(N + l) 2 (T(°)) 7V - 2 ((iV(l + T(°)) + T^)T^V 

+ iV((iV - 1)(1 + TW) + 3TW)T'VW), 

where 

y' = y'(m)= sup \yi\ 2 {mD*cp° p )(y)m s \s-t+l\ 

x{D*<p°I t ){y-x), 
T' = T'(m)= sup V (mD*ip° p )(y)m s \s' -t + l\ 

(^ d+1 (y,sUy> 
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*(<p?IAv-i/) + <p°1.(i/-v))- 

since T(°) =0{L~ d ) and V^\ l=l =0{l) uniformly in m < m c if d > 4 and 
P<Pc [see formulas (4.13) and (4.14)], we obtain that, for L>1, 



(4.22) 



<0(l)y -fiV'im^ + T'im^)). 



However, by the Markov property, 

t t 
(t + 1)(D* rf p )(x) = J2(D * < ]>>° p * D * ^°_ P s )(x) 



s=0 s=0 



Applying this bound to the definitions of V' and T' and then using |-D(fe)| < 1 
and (3.16) for n = 0, 2, we obtain 

V'{m c e-") \ <0(1) f d d k 



Recalling (4.20) and (4.21), we conclude that (4.22) is uniformly bounded. 
This completes the proof of (4.16) for oriented percolation. We have thus 
completed the proof of Proposition 3.1. 

APPENDIX 

A.l. Asymptotics of 1 — D(k) for small k. In this appendix, we will 
use the following notation for convenience: 

111x11* = \x\ V I [£>0]. 
Lemma A.l. Leta,p>0and 

Suppose that h is a rotation-invariant function. Then, there exist e > and 
v a = 0(L aA2 ) such that, for \k\ < 1/L, the 1-step distribution D in (1.3) 
satisfies 



(A.i) i - D( k ) = v a \ k r> x { log i + 0(1)) a = 2 



l + 0((L\k\Y), a + 
1 
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Proof. The case for a > 2 is easy. By the Taylor expansion of 1 — cos(/c • 
x) and using the Z rf -symmetry of D, 

1 _ D(k) = (! - cos(fc • x))D{x) = K \x\ 2 D(x) + 0((L|A:|) 2+e ) 

xez d x&z d 

holds provided that < e < 2A(a — 2). This proves (A.l) with u Q = cr 2 /(2c?) = 
0(L 2 ). 

It remains to prove (A.l) for a < 2. First, we note that, by definition, 

Ch 

U\X) = 

where 



D(x) = j^Hx/L) [x e Z d ] 



Taking the Fourier transform yields 

l-t>(k) = ^^(l- OOB (k-x))h(^\ 

£ (l-co S (e k .y))h(^y 



(L\k\Y , 

y£\k\'^~ 

where = fe/|fe|. By the Riemann sum approximation for small k and the 
rotational invariance of h, we obtain 



[ (l- cosyi )h(ji-)d d y 
J\v\>\k\ \L\k\J 



c h (l + Q{\k\)) 

(L\k\) d J\y\>\k\ 

c h (L\k\r(l + 0(\k\)) 

sf 1 0((L\k\Y)\ ld 

\y\>w \\\\y\\\L\k\ \\\y\\\ L \k\ J 

This is the starting point of the analysis for a < 2. 
For a < 2, we note that 

■%l>l*l J\v\>L\k\ \y\ d+a 

r i - cos i/i dd 

^|fc|<|y|<£|fc| y 

V «, ' 

0((L|fc|)2-) 
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f 1- cos 2/1 d _ f 1 -cosyi d 

L \y\ d+a v J\y\< m \y\ d+a u 

S v ' 

0((L\k\) 2 ~ a ) 

+ 0((L\k\) 2 - a ), 

where we have used L\k\ < 1 to estimate the error terms. Moreover, 
f l-cosyi d<j = r 1 - cosyi d /" l-cosyi ^ 

4l>l*l lllylll^ +P ^ 4l>i y A|*|<|y|<i l^l d+Q+P y 



'i»i>i*i IIMHI^r p >i>i ^| fc |< M <i 

O(l) 

/" 1- cos yi J(i 



/|fc|<ly| <£fc| (£|fc|) d+a +p 

0((L|fc|) 2 -"-P) 



where 



^?^y=< 

L|fc|<i»|<i |y| d+a +" 



This proves (A.l) with 0<e<lA(2-a)Ap and 

/" 1 - cosyi d 
w « = c hL / rpx^ d y. 



'0(1), p<2-a, 

{ los W\) , p = 2 ~ a ' 

0{(L\k\) 2 -<*-»), p>2-a. 



For a = 2, we note that 

J\v\>\k\ IIMII^ J\y\>i \y \ d+2 y JL\k\<M<i \y\ d+2 



Oil) 



+ 



l-cosyi d 

■\<\y\<L\k\{L\k\) d+2 V ' 
Oil) 



By the Taylor expansion of 1 — cosyi and using |y| 2 = 2^j=i2/f > we obtain 

A|fc|<i«/i<i \y\ d+2 % JL\k\<\y\<i\y\ d+2 



=hJ m<Jsl<l w ddy+om 
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where Ud = 2ir d ^ 2 /T(d/2) is the surface area of the unit d-sphere. Moreover, 



/ 

J V 



1-cosyi A d f 1 -cosyi d 



, , y /, , , , \ ll \d+2+p 

>\k\ \\\y\\\ m p J\v\>L\k\ \y \ p _ 

0«L\k\)-P) 



r l-oosjft d 

i|*|<|»|<L|*| WD**** y ' 

V v ' 

0((L\k\)-P) 

This proves (A.l) with vi = ChL 2 u ( i/(2d). □ 
A. 2. Identity for the constant K r . 

Lemma A. 2. For re (0,2), 

. . . Z" 00 1 - COS f , 7T 

(A.2) K r = dv- 



o 



w i+r 2T(r + l)sin(r7r/2)' 



Proof. Below, we prove (A.2) only for r G (0, 1]. Since the definition of 
K r and the rightmost expression in (A.2) are both analytic in r £ C with 
< 3?(?") < 2, we can extend (A.2) to r E (1,2) using analytic continuation. 

First, we rewrite K r as 



(A.3) 



K r = I : , / sin u du = - / dt> 

/o ^+ r J rj v r 

<-R 

lim / dv. 

R-^oc 2ir 



5 



For a > 0, we let 

7^ = | z = ae ±je : increases from to — j> , 

rf 1 = {z = ±iv : ?; increases from 5 to it!}. 
Then, by the Cauchy integral formula, 

R e iv r e iz r & iz r e iz 

— dv = — dz + — dz — — dz 

s v r y 7 + z r j v + z r y 7 + z r 

tt/2 e i8e w rR & -v rw/2 e iRe ie 

i I 7^-7n — Td6 + i 1 ~ r / dv-i / — . , — T d9. 

" v ' 

0(R- r ) 
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4.3 



Similarly, 



dv = dz + / dz — dz 



r-Tr/2 -i5e- iS /--R 



/ 7T ^ i dg+(-i) 1 ~ r / — dv + 0(iT 



Substituting these expressions back into (A. 3) yields 

rl-r /*7r/2 / i<5e iS -i<5e- iS 
K r = lim ( / -, „ + — — 7777 7T ) d^ 



5^0 



(A.4) 

+ t r ^ — / dv 

2r Js v r 

If r = 1, then the second term is absent due to the cancelation 1 + (— 1) = 0. 
By dominated convergence, we obtain 

(A.5) K 1 = Ymx\ f^V^" + e~ iSe ~ iB ) dO = d0 = -. 

If r G (0, 1), on the other hand, the first term in (A.4) is 0(5 1 ~ r ) and there- 
fore goes to zero as 5 — > 0. Since (— l) _r = (— l) r = i 2r and i r + i~ r = 2 cos 
we obtain 

^ oosCnr/2) f°° <£l Av = ™<™/2) 
r J v r r 

Using the well-known relations T(l — r)T(r) = ixj sin(r-7r) and rT(r) = T(r + 
1), we finally arrive at 



K r 



cos(r7r/2) ir tt 



rT(r) sin(r7r) 2T(r + 1) sin(r7r/2) 



This is also valid for r = 1, due to (A.5). This completes the proof of Lem- 
ma A.2. □ 
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